연속성과 이산성의 역설
연속적 논리(미적분학) 세계에서는 곱의 법칙과 같은 규칙에 의존한다:
$$\frac{d(fg)}{dx} = f\frac{dg}{dx} + g\frac{df}{dx}$$
또는 다음과 같은 함수에 대한 재귀적 적분:
$$\int \log^n |x| dx = x \log^n |x| - n \int \log^{n-1} |x| dx$$
아름답지만 이러한 연속 구조는 예측 가능하다. 그러나 사이버 보안은 단방향 복잡성. 이산수학은 약수와 소수의 논리를 통해 이를 제공한다. 여기서 함수는 한 방향으로 계산하기는 쉬우나, '키' 없이는 거의 불가능하게 뒤집을 수 있다.
네트워크를 보안하기 전에 우리는 반드시 수학적 귀납법 데이터 처리 알고리즘을 검증하는 능력을 마스터해야 한다. 피보나치 수열 $f_n$을 예로 들어보자. 다음과 같은 식을 증명할 수 있다:
$$\sum_{k=1}^n (-1)^k f_k = (-1)^n f_{n-1} - 1$$
그리고 비네 스타일의 관계를 사용하여 성장률을 검증할 수 있다:
$$f_n = \frac{f_{n-1} + \sqrt{5f_{n-1}^2 + 4(-1)^{n+1}}}{2}$$
이 이산적 논리는 기저 사례와 결합되어 삽입 정렬 (알고리즘 4.2.3) 또는 트로미노 타일링 알고리즘 (알고리즘 4.4.4)은 조작 수십조 회까지 확장될 때도 올바르게 작동함을 보장한다.
패턴에서 보안으로: RSA의 전환
현대 보안은 랜덤 알고리즘 과 분할 정복 기법을 활용한다. 정수의 기본 정리, 즉 모든 정수가 고유한 소인수 분해를 가진다는 아이디어를 이용하여 RSA 암호 시스템을 만든다. 미적분학의 연속적인 곡선과 달리, RSA는 소인수의 '불규칙한' 논리에 기반한다.